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PROCEDE DE REDUCTION D'INTERFERENCE ENTRE UTILISATEURS 
ET UTILISATION DANS UN RESEAU D'ACCES RADIO 

La presente invention a pour objet un proc6de de reduction 
5 d'interference entre des utilisateurs, et une utilisation de ce procede dans un 
reseau d'acces de type radioelectrique. Le domaine de I'lnvention est 
preferentiellement celui des reseaux d'acces radioelectrique utilisant des 
frequences millimetriques ou sub-millimetriques. Ces reseaux sont design6s 
dans la litterature sous diverses appellations telles que LMDS pour Local 

10 Multipoint Distribution Systenns (systeme de distribution locale avec multiples 
utilisateurs fixes). Dans ces reseaux, une station de base utilise une antenne 
sectorielle et Tantenne du terminal d'un utillsateur est une antenne directive, 
point^e vers la station de base desservant une cellule dans laquelle se 
trouve ce terminal. II est egalement possible que I'antenne de la station de 

15 base ne soit pas sectorielle. Ces systemes sont pr6sentes dans Particle 
intitul6 "Broadband radio access to home and businesses : MMDS and 
LMDS" du a Hikmet SARI et publi6 dans la revue Computer Networks, vol 
31 , par Elsevier Science Hollande en 1999, pages 379 d 393. 

Des r§seaux de ce type ont pour objet de constituer une alternative 

20 aux reseaux filalres (paires de fils de cuivre, cables coaxiaux, ou fibres 
optiques) dej& en place sur des territoires et qui presentent des limites de 
perfonmance ou des couts redhibitoires d'infrastructure. Le but de Tinvention 
est de r§soudre des problemes d'interferences qui surviennent par contre 
dans Tutilisation de reseaux de ce type. 

25 Dans ces r§seaux multipoints d'acces radioelectrique, Tantenne de la 

station de base peut etre omnidirectlonnelle, ou sectorielle. Dans le cas 
sectoriel, une cellule d'un tel reseau est constituee de plusieurs secteurs. 
Dans une mise en oeuvre conventionnelle, un secteur utilise une frequence 
distincte des autres secteurs de la meme cellule (eventuellement chaque 

30 secteur utilise un sous-ensemble de frequences, les sous-ensembles utilises 
dans des secteurs distincts sont disjoints). Le principe d'allocation des 
frequences entre cellules voisines a pour but de minimiser les interferences 
potentielles creees dans le reseau cellulaire. 

La figure 1 montre un exemple d'un reseau LMDS, rectangulaire avec 

35 des secteurs de 90'. Les references 1 , 2, 3 et 4 designent quatre frequences 



ou sous-ensembles de frequences utilises dans ce type de reseau cellulaire. 
Dans ce type de reseau, chaque cellule est constitute par un carre centr6 
sur une station de base, Ces stations de base sont representees par des 
ronds. Chaque cellule est partagee en quatre secteurs correspondant aux 
5 quatre antennes sectorielles de la station de base. Les traits en continu de la 
figure 1 constituent des frontieres des secteurs appartenant k une meme 
cellule, les traits en pointings representent des frontieres entre cellules. Des 
terminaux fixes d'utilisateurs sont representes par des points. Par exemple 
les points A, B et C representent des terminaux localises dans un meme 

1 0 secteur d'une meme cellule. 

On a represents en grise une de ces cellules. Au sein d'une cellule, 
chacun des quatre secteurs est etiquet§ par un chiffre qui indique la 
frequence, ou Tensemble de frequences, qui lui est (sont) assign6e(s). On 
voit que toutes les stations de base utilisent les memes frequences, mais 

15 que I'assignation des frequences aux diverses cellules du rSseau est faite de 
telle sorte qu'il n'y ait pas d'interference entre cellules adjacentes. 

D'autres geometries de reseaux cellulaires peuvent etre definies, 
utilisant des antennes sectorielles d'ouverture angulaire differente, par 
exemple : 120**, 60*", 45°. Dans tous les cas, la mise en oeuvre du reseau 

20 exige I'utilisation de plusieurs frequences par cellule, et genere des 
interferences entre utilisateurs du systeme. 

Le rapport signal sur interference (C/l) est une fonction de la position 
de rutilisateur. Le pire des cas correspond aux points extremes situes sur les 
lignes horizontales, verticale et diagonale des cellules pour chaque station 

25 de base. En effet, une antenne associee aux terminaux localises en ces 
points est dirigee non seulement dans la direction de sa propre station de 
base, mais egalement dans la direction des stations de base situees sur la 
meme horizontale (respectivement verticale ou diagonale). Compte tenu du 
mode d'assignation des frequences, il y a interference avec une station de 

30 base suivant immediatement une station de base adjacente, le long de la 
ligne horizontale (respectivement verticale, diagonale). Par centre il n'y a pas 
interference avec la station de base adjacente. 

Le rapport entre les longueurs respectives des trajets portant un 
signal utile et celui portant un signal d'interference est malheureusement 

35 faible. Par exemple, pour le secteur 1 de la station de base en haut ^ gauche 



de la figure 1, les trois points les plus defavorabies sont indiqu^s par A, B et 
C respectivement. Supposons que 2D repr6sente la distance antra deux 
stations de base voislnes. Un utilisateur aux points B et C au bord de la 
cellule avec son terminal pointe vers sa station de base (done a une distance 
5 D de celle-ci) interfere avec la station de base situ6a a une distance 5D (D + 
2D + 2D). Le terminal B represents sur la figure 2 est situ6 en limite de 
cellule, sur une droite horizontale joignant entre elles les stations de base du 
r§seau. Bien entendu, le mSme schema serait applicable au point C, situe 
sur une verticale joignant les stations de base. Dans le cas diagonal du point 

10 A, un facteur V2 sera introduit sur toutes les distances consid6r6es et le 
resultat final restera inchang6. 

En supposant que toutes les stations de base emettent la meme 
puissance, le rapport signal sur interference est §gal d C/l = 10 log(5^) soit 
14 dB. Cette description correspond a un systeme de type TDMA (Time 

15 Division Multiple Access, Accds Multiple k repartition dans le temps) ayant 
quatre canaux de frequence pour couvrir toute une zone gSographique. Si on 
suppose maintenant qu'il y a juste deux canaux disponiblas, le rapport C/l 
associe aux points les plus d6favorables devient C/l = 10 log(3^) soit 
9.5 dB. Ceci peut etre ais§ment montre en remplagant 4 par 2 et 3 par 1 

20 dans les figures 1 et 2. On voit alors clairement qu'il y a dans ce cas 
interference entre cellules adjacentes. 

Le choix d'une architecture deallocation en frequence est determinant 
a cet 6gard. Un operateur, dans une gamme de frequence donn6e se voit 
alloue une bande de frequence, par definition limitee. Dans cette bande, 11 

25 doit prevoir les communications montantes at les communications 
descendantes, pour chaque secteur, en tenant compte du fait que la station 
de base emet omnidirectionnallement ou au moins sectoriellement et que les 
terminaux 6mettent directionnellement Le choix d'une telle Emission 
omnidirectionnelle pour une station de base est li§ ^ des raisons d'economie 

30 d'equipement des stations de base. 

L'invention a pour objet de remedier a cas inconvenients et de 
proposer une technique d'acces dans laquelle ces interferences ne sont plus 
un probleme. Bien que invention soit destin6a d r6gler las probl6mes de la 
voie descendante, rien n'empeche qu'elle soit aussi utilisee dans la voie 

35 montante. L'invention preconise d'utiliser ainsi, pour la voie descendante au 
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moins, un proced6 de codage avec 6talement de spectre de type CDMA 
avec utilisation d'une meme frequence dans tous les secteurs. Avec un tel 
type de codage, des symboles binaires transmis de type +1 ou -1 sont codes 
par multiplication par une sequence de 2N bits de codage +1 et -1 
5 §galement. Le resultat de cette multiplication est une s6quence de 2N 
signaux binaires +1 et -1 appeles chips, Ces chips servent ensuite a 
moduler une porteuse dont le signal est rayonn6 par Tantenne de la station 
de base. Le temps alloue pour renvoi d'un symbole restant le meme, toutes 
choses egales par ailleurs, le facteur d'etalement de spectre resultant de ce 

10 proc6de est de 2N. Avec des s6quences de codage orthogonales, par 
exemple de type Walsh Hadamard WH, le nombre de sequences differentes 
utilisables est de 2N. Et done un nombre d'utilisateurs susceptibles de se 
trouver simultan6ment dans cette situation geographique est de 2N par 
cellule si le rayonnement est omnidirectionnel et s'il associe une sequence ^ 

15 chaque utilisateur. 

Dans des r6seaux d'acces avec antennes d'utilisateurs directives 
d6crits ci-dessus, une interference d combattre est uniquement g§om6trique. 
Elle affecte principalement des terminaux recevant des emissions de stations 
de base alignees par rapport a eux. Par exemple, un recepteur au point B de 

20 la figure 2 regoit les emissions des stations de base BTS1 et BTS2 puisqu'ii 
pointe sur la station de base BTS1. Comme toutes les stations de base 
6mettent sur une meme porteuse, un probldme d'interf6rence survient au 
point B. Du fait que les stations de base ne sont pas synchronis6es, 
rorthogonalit6 de codage par des sequences de codage 2Ni (la s6quence de 

25 codage 2Ni est affectee d la liaison descendante de BTS1 d B) ne sert d rien 
pour proteger le recepteur B des emissions des stations BTS2 et BTS3. 

Selon invention, on choisit pour transmettre un message ^ Tutilisateur 
B a partir de la station de base BTS1, de coder chaque symbole avec une 
double sequence WH. Cette double sequence possede une premiere et une 

30 deuxieme sequence simple. Dans la suite de cet expose, on consid6rera le 
terme de sequence simple de longueur 2N, utilisable classiquement avec un 
statement de spectre de facteur 2N, et le terme de sequence double de 
longueur 4N (ou triple 6N, ou quadruple 8N, ou autre) avec 6galement un 
statement de spectre de facteur 2N, utilisable dans Tinvention. Une telle 

35 solution resout efficacement le problfeme car I'utilisateur B recevra les 



emissions (qui lui sont destinees) de la station de base BTS1 avec une 
sequence 2Ni2Ni. La sequence 2Ni2Ni est dans ce cas une sequence 
double de longueur 4N. Au moment du decodage, le decodage des chips 
regus par ia sequence double 2Ni2Ni attendue sera de 3dB superieur au 
5 decodage des chips codes par une sequence simple 2Ni. On ajoute ainsi un 
facteur de 3 dB dans la qualite du signal utile regu. Dans certains cas, c'est 
suffisant pour reconnaitre le signal utile. Le cas ech6ant, on peut effectuer 
un codage d'un symbole d transmettre par une sequence triple, une 
sequence quadruple ou une sequence multiple quelconque. On gagne dans 
10 ce cas progressivement en rapport signal sur bruit 

Uinvention a done pour objet un precede de transmission de 
messages de type CDMA entre une station de base et des terminaux 
d'utiiisateurdans lequel, 

- pour des messages destines a certains terminaux d'utilisateur, on 
1 5 code des symboles de ces messages avec une sequence de codage de 2N 

bits pour produire des sequences de 2N chips, et 

- on 6met les chips, 
caracterisd en ce que 

- pour des autres messages destines ^ certains autres terminaux 
20 d'utilisateur, on code des symboles de ces autres messages avec une 

sequence de codage de k2N bits pour produire des sequences de k2N chips, 
k etant un entier plus grand que un. 

L'invention sera mieux comprise a la lecture de la description qui suit 
et a I'examen des figures qui Taccompagnent, Celles-ci ne sont presentees 
25 qu'^ titre indicatif et nullement limitatif de l'invention. Les figures montrent: 

Figure 1 : une representation dej^ commentee d'un reseau cellulaire 
rectangulaire avec secteurs de 90**; 

Figure 2 : une representation dej^ comment§e d'un scenario 
d'interference dans le r6seau de la figure 1 ; 
30 Figure 3 : une representation selon l'invention d'une assignation de 

sequences orthogonales de codage de type CDMA a rint§rieur d'une cellule; 

Figure n* 4 : une representation d'une generation preferee d'un signal 
code avec une technique CDMA; 

Figure n** 5 : une representation d'une interference dans une voie 
35 montante, d'un utilisateur vers une station de base ; 
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Figure n** 6 : une representation d'une interference dans une voie 
descendante d'une station de base vers un utilisateur ; 

Figure n*' 7: une representation de zones gris6es correspondant a une 
forte interference (sens descendant) ; 
5 Figures 8a et 8b : une representation temporelle de differents modes 

de codage de Tinvention. 

Les reseaux decrits ci-dessus montrent les limites des r6seaux 
cellulalres TDMA. Pour un reseau a quatre bandes de frequence (bande 
occupee 4W). dans le pire cas, le rapport signal sur interference C/l vaut 

10 14dB. Pour un reseau a deux bandes de frequence (bande occup6e 2W) : le 
rapport C/l vaut 9.5 dB. On se propose avec Tinvention, en utiiisant une 
technologie d'acc^s differente, d'am^Horer ces limites, par example en 
obtenant, pour une bande occup6e 2W, un rapport C/l meiileur que 9.5 dB. A 
cet effet, dans Tinvention on peut utiliser une meme frequence dans tous les 

15 secteurs a Taide de la technique d'acc^s CDMA. On propose une variante de 
cette technique qui permette d'augmenter significativement le rapport C/l 
associS aux positions les plus d^favorables. 

Comme prec6demment, on consid6re dans un exemple un r6seau 
cellulaire dont lia g6om6trie reproduit celle decrite en figure 1, mais on 

20 remplace les quatre frequences porteuses (ou groupes de frequences) 1 a 4 
par une meme frequence porteuse codee par des sous-ensembles disjoints 
S1 et S2 de sequences orthogonales de d6codage (par exemple des 
sequences de Walsh-Hadamard) de longueur 2N. Ceci est montre sur la 
figure 3. Si la sectorisation comporte plus de quatre secteurs, par exemple 

25 six ou huit, on fait en sorte que des sous-ensembles disjoints de sequences 
orthogonales soient affectes S deux secteurs adjacents dans la cellule. Le 
nombre 2N est retenu ici pour permettre une comparaison simple, en termes 
de rapport signal sur interference, entre la solution de invention et celle de 
Tetat de la technique. Mais ce n'est pas une obligation. Ce nombre pounrait 

30 meme §tre impair bien que pour d'autres raisons il sera de preference pair. 

L'assignation des sous-ensembles S1 et S2 aux quatre secteurs d'une 
cellule est effectuee comme suit. Deux secteurs en diagonale Tun de Tautre 
dans une cellule sont desservis par un m§me sous-ensemble de sequences 
SI (ou 82). Deux secteurs contigus, c'est ^ dire voisins mais dans deux 

35 cellules adjacentes, sont desservis par deux sous-ensembles de sequences 



S1 (ou S2) identiques. Pour des raisons de symetrie, le nombre des 
sequences dans cheque sous-ensemble sera de N. Mais ce n'est pas une 
obligation. Le cas echeant. quelques amenagements du plan general de 
repartition des sequences pourralent etre a prevoir. Ce mode d'assignation 
5 assure I'absence d'interference entre secteurs voislns dans une cellule, 
grSce a rorthogonalite entre n'importe lesquelles des sequences de S1 et de 
S2. 

De preference, Tensemble des cellules du reseau, et, a rint6rieur de 
chaque cellule, I'ensemble des secteurs, utilisent une mSme bande de 

10 frequence de largeur 2W. Dans cette largeur de bande il est permis de 
mettre en ceuvre un facteur d'etalement egal a 2N. Le nombre d'utilisateurs 
par secteur est limits a N (soit au total 4N utilisateurs par cellule) par 
I'assignation a chaque utilisateur d'une sequence particuliere prise dans Tun 
des sous-ensembles de N sequences S1 ou S2. 

15 Les caract^ristiques prefSree du rSseau cellulaire sont done les 

suivantes : 

- occupation spectrale : 2W 

- facteur d'§talement : 2N 

- nombre de sequences assignees a un secteur : N 

20 - deux secteurs adjacents utilisent des sous-ensembles de sequences 

disjoints, chacun de cardinal N 

- nombre d'utilisateurs maximum dans chaque secteur : N 

II reste d minimiser interference entre utilisateurs de cellules voisines. 
Toutes les cellules voisines utilisant une meme bande de frequences, et 

25 rorthogonalite se perdant d cause de la non synchronisation des stations de 
base, un utilisateur dans une cellule interfere avec tous les utilisateurs des 
autres cellules. Mais interference est deterministe et n'est pas uniforme. 
Pour la rendre uniforme d'une mani^re connue, on met en ceuvre un codage 
suppiementaire, realise en utilisant des sequences PN distinctes dans 

30 chaque cellule. 

Le signal de chaque utilisateur est done d'abord etal6 par une 
sequence de longueur 2N et est multiplie ensuite par une sequence PN, elle 
aussi de longueur 2N, sans etalement spectral supplementaire. La 
multiplication est faite chip issu du codeur de Walsh-Hadamard par bits de la 

35 sequence PN. Cette demiere operation, montree sur la figure 4, est destinee 
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a separer des signaux de differentes cellules. II ny a ainsi aucune 
interference entre utilisateurs d'une meme cellule car leurs codes respectifs 
sont orthogonaux. Mais un utilisateur donn6 interfere avec des utilisateurs de 
toutes les autres cellules. L'interference n'est pas nulle car les differentes 
sequences PN envisageables ne sont pas orthogonales entre elles. 

Dans la voie nnontante, d'un temninal utilisateur vers une station de 
base, les stations de base regoivent de Tinterference venant d'un petit 
nombre d'utilisateurs situes dans les champs de leur secteur. Ce petit 
nombre, nnontre sch6matfquement dans les zones gris6es sur la figure 5, est 
le nombre des utilisateurs dont les antennes sont orientees vers la station de 
base au centre de la figure 5. Le niveau total d'interference est done faible, 
et egal pour tous les utilisateurs. 

Au contraire de la voie montante, l'interference subie par un utilisateur 
dans la voie descendante depend de sa position d rinterieur d'un secteur. 
Examinons d'abord le cas des utilisateurs situ6s aux points A, B et C de la 
figure 6. Uutilisateur A est situ6 en limite de secteur, sur une ligne diagonale 
passant par sa station de base. L'antenne de cet utilisateur est point§e vers 
sa station de base qui est a une distance V2Z). Cette antenne est egalement 
dirigee vers une autre station de base ^ une distance Z^D, Si le secteur 
associe a cette autre station de base comprend K utilisateurs, alors le 
rapport C/I est donn6 par 

C/l = 10log[(2N/K)3^ (1) 
En effet, pour un signal utile norm6 d 1 , l'interference creee par un utilisateur 
unique s'§l§ve d ^J^^ , ou les termes 3^ et 2N expriment respectivement 

le rapport des carres des distances et le gain apporte par les sequences PN 
(le coefficient de correlation de deux sequences PN de longueur 2N 
judicieusement choisies etant 6gal k 1/2N). En presence de K utilisateurs, le 
rapport C/I est done bien exprim6 par (1). II d6croTt avec K. Pour K=N, on a : 
C/l= 101og(2x3') =12.5dB 

L'antenne de I'utilisateur est §galement point6e vers d'autres stations 
de base, egalement situees sur la diagonale, k des distances (2M+1) V2Z), 
avec M > 1, mais, la distance etant plus importante, l'interference 
correspondante ne sera pas pr6dominante, 

L'utilisateur B est situ6 en limite de secteur. sur la ligne horizontal 
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passant par la station de base. L'utilisateur C est egalement en limite de 

secteur, sur la llgne vertlcale passant par la station de base. L'antenne de 

i'un ou I'autre de ces utilisateurs est pointee vers sa station de base qui est ^ 

une distance D. Cette antenne est egalement dirigee vers une autre station 

de base a une distance 3xD, et elle regoit des interferences provenant de 

deux secteurs de la cellule centr6e autour de cette autre station de base. Si 

ces deux secteurs comprennent respectivement Ki et K2 utilisateurs. alors le 

rapport C/l est donn6 par : 

[( IN 
C/l = 10 log ' 

Pour Ki = K2 =N. on a C/l = 10Iog(3') = 9.5 dB 

On peut remarquer que ces rapports C/l de 12.5 dB et 9.5 dB ne sont 
valables, dans chaque secteur, qu'au voisinage, d'une part du point A. 
d'autre part des points B ou C. En fait, en dehors des zones grisees (voir 
figure n" 7). le rapport C/l sera blen sup^rieur a ces valeurs. 

Par exemple, un rScepteur en un point A', situ^ sur la diagonale S mi- 
distance entre rextr§mit§ du secteur et la station de base, c'est-d-dire en 
limite de zone grisSe, regoit bien plus fortement le signal de sa station de 
base qu'un signal interferant provenant d'une autre station de base. Le 
rapport C/l (dans le cas oD K = N) est alors ^al ^ : 



C/l = 10 log 



2x 



= 17 dB 



Pour les points B' ou C situes sur I'horizontale bu la verticale a mi- 
distance entre I'extr6mite du secteur et la station de base, c*est-S-dire en 
limite de zone grisee, le rapport C/l (dans le cas oCi K = N) est egal S : 



C/l = 10 log 



= 14dB 



En consequence, on peut done distinguer, pour le rapport C/l, trois 
zones distinctes dans un secteur donn6 : 

- une zone de forte interference, au voisinage des points B et C ou le 
rapport C/l prend une valeur minimum de 9.5 dB. egale d la valeur obtenue 
pour un systeme de meme bande 2W utilisant le TDMA; 
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- une zone d'interference un peu plus mod6ree, au voisinage du point 
A, oCi le rapport C/l peut descendre jusqu'a 12.5 dB; 

- enfin le reste du secteur, oil le rapport C/l sera toujours superieur d 
14 dB (voire superieur d 17 dB entre A' et la station de base), 

5 Les antennes des utilisateurs etant directives (angle I'ouverture de 

Tordre de 2** a 4°), cette zone de plus faible rapport C/l couvrira en fait la plus 
petite partie du secteur, ce qui ouvre la vole a la possibility d'am§iiorer les 
rapports C/l des zones a rapport C/l plus faible, moyennant un surcout de 
codage raisonnable. 
10 Dans I'lnvention, on peut se fixer plusieurs objectlfs : 

ler objectif : ameliorer le rapport C/i des zones B et C (les plus ma! 

loties), 

2enne objectif : ameliorer encore plus nettement le rapport C/l des 
zones B et C et en parall^le ameliorer 6galement (mais plus modestement) 

15 le rapport C/l de ia zone A (qui deviendrait sans cela la plus mal lotie) 

L'idee de {'invention est d'assigner aux utilisateurs les plus d6favoris6s 
par leur position g6ographique d Tinterieur d'un secteur un proced6 de 
codage leur permettant de ben6ficier d'un gain par rapport aux autres 
utilisateurs, afin de compenser leur handicap d priori, A cet effet. la 

20 delimitation des zones A, B ou C d6finie en figures 5 ou 7 ne sert qu'S 
illustrer cette difference de traitement en fonction de la position 
geographique de Tutilisateur. L'invention reste parfaitement applicable S des 
zones dont les limites seraient diff6rentes, par exemple une zone B 
s'6tendant du point B jusqu'S un point situe au-del^ ou au contraire en deg^ 

25 du point B' sur la ligne horizontale joignant B et la station de base associ^e. 

Le rapport C/l est sup6rieur ^ 12.5 dB en tout point situ6 en dehors 
des zones B et C. Dans invention, sans modifier la duree des chips, et done 
Toccupation spectrale, on associe une sequence de codage de longueur 
double, 4N, ou triple ou quadruple, au lieu d'une longueur simple de 2N, aux 

30 communications descendant d'une station de base avec des utilisateurs 
defavoris§s des zones B et C. Ceci r6dult de 3 dB pour le doublement, ou de 
4,8 dB pour le triplement ou de 6 dB pour le quadruplement, pour ces 
utilisateurs defavorises, ('interference en provenance d'un signal 6mis par 
une autre station de base adjacente et destine a d'autres utilisateurs, Dans 

35 la pratique, on verra sur les figures 8a et 8b comment d'une maniere 
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pr6feree chaque symbole a transmettre ^ un tel utilisateur defavorise subit 
au moins deux codages successifs par deux sequences simples de codage 
de longueur 2N pour former ainsi une sequence double de longueur 4N, et 
que cette operation de codage produit des symboles de 4N chips. Les 
5 sequences de longueur 4N doivent etre orthogonales aux sequences de 
longueur 2N des autres utilisateurs et doivent etre orthogonales entre elles. 
Les bits de ces trains de 4N chips successifs sont ensuite traites dans un 
emetteur comme les bits des sequences de 2N chips. 

On se trouve alors dans une situation oCi des utilisateurs sont 

10 dessen/is par des codages avec une seule sequence simple de codage de 
longueur 2N par symbole, alors que des utilisateurs d^favorises bSn^ficient 
d'une sequence double de longueur 4N par symbole. Au besoin, on pourrait 
attribuer une sequence de codage triple ou quadruple pour coder un m§me 
symbole des messages a transmettre pour ces utilisateurs defavoris^s. Tout 

15 se passe comme si on rajoutait une redondance par r6petition du symbole 
pour certains messages seulement. Les messages pour lesquels une telle 
redondance est ajout§e sont des messages ^ destination d'utilisateurs 
g§ographiquement reperes, dont on connaTt le caract^re defavorise de la 
communication, et dont on peut am6liorer la quality par un rep6rage des 

20 sequences de codage qui leur sont attribuSs, et par un doublement 
(triplement ...) des codages des symboles de leur message par ces 
sequences. 

En compensation, comme cette operation divise par deux (par trois, 
par quatre, ...) le d6bit d'infbrmation (la duree des chips reste identique avec 

25 un meme facteur d'etalement, de maniere a ne pas augmenter Toccupation 
spectrale), on prefere associer deux sequences de codage de longueur 4N a 
Tutilisateur en question pour garder son debit d'information constant (et done 
offrir a cet utilisateur le meme sen/ice qu'aux autres utilisateurs). Le gain de 
qualite de 3 dB n'est done pas net. puisque le nombre de sequences 

30 associ6es par la station de base va augmenter. 

Supposons que le nombre d'utilisateurs avec des sequences doubles 
de longueur 4N soit, par secteur, egal ^ m. Le nombre total de sequences 
simples est alors (N-m)+2m = N+m. En effet N-m utilisateurs ont une 
sequence simple avec une longueur de codage de 2N, et m utilisateurs ont 

35 une sequence double avec une longueur de codage de 2 x 2N. Le gain reel 
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en qualit§ est 



G = 10log 



pour m = N/20 G = 2,8 dB => C/l (b ou o = 12,3 dB 
pour m = N/8 G = 2.5 dB => C/l (bouc)= 12 dB 
5 pour m= N/4 G = 2.0dB => C/l (bouC)= 11.5 dB 

Le gain net est d'autant meilleur que le nombre d'utilisateurs 
necessitant une sequence de longueur double est reduit, done que les 
surfaces B et C ont une aire reduite. L'inventlon est parfaitement applicable 
aux systemes d'acces radio fixe, ou la directivity des antennes des 
10 terminaux utilisateurs est importante. 

Un exemple de generation de sequences allongees d partir d'une 
sequence de longueur simple, pour N = 4 et m=1, peut gtre ie suivant : 
1 1 1 11 111 si 1111111111111111 - deux sequences de 

1111111 1-1-1.1-1-1-1.1-1 longueur 4N=16 sont 

15 associeesdun 

utilisateur 

I- 11-11-11-1 s2 - trois utilisateurs ont 

II- 1-111-1-1 s3 une sequence de 
1-1-111.1-11 s4 longueur 2N = 8 

20 Les figures 8a et 8b montrent une mise en oeuvre pref^r^e du precede 

de {'invention pour un utilisateur defavoris^. Ce!ui-ci transmet un message 
comportant des symboles a1 , a2, a3, a4 „. A cheque temps de symbole Ts, 
avec un codage CDMA classique, on affecterait normalement une sequence 
de longueur 2N, ici 2N vaut 8. Done la durSe Ts est ^gale d 2N fois le temps 

25 Tc d'un chip. Dans I'lnvention, au symbole a1, on affecte une sequence de 
codage de longueur 4N (de longueur 16 ici). La sequence de codage dure 
naturellement plus longtemps que le temps symbole Ts du symbole a1 
puisque le nombre de chips emis est double sans changer Toccupation en 
frequence de la porteuse. Deux solutions sont possibles. 

30 Soit, figure 8a, on accepte de penaiiser I'utilisateur et on r6duit son 

debit utile par deux (ou trois ou quatre selon le type de sequence multiple 
utilise). Dans ce cas, le temps symbole reel devient le double (le triple,le 
quadruple ...) du temps symbole de base. En pratique, pour conserver une 
architecture d'emetteur existante, le plus simple est de faire coder deux fois 
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de suite un symbole a1 a emettre par sequence 2Ni retenue pour un 
utilisateur. En reception, le plus simple est de considerer une longueur 
double de decodage de 4N. Dans ce cas, le d^codeur utilise une sequence 
de 4N, par exemple celle qui est la premiere indiquee ci-dessus pour 
5 {'utilisateur s1 . 

Soit, figure 8b, on n'accepte pas cette p6nalisation. Dans ce cas, on 
utilise deux chaTnes de codage, et deux sequences de codage double (de 
longueur 4N chacune) simultanement Par exemple, les deux sequences 
doubles sont les deux prevues ci-dessus pour rutilisateur s1. Ainsi, le 

10 symbole a1 est code par le debut de sa sequence double, par une premiere 
chame. Puis on commence a coder avec une deuxieme chame le symbole 
a2 par le dSbut de sa sequence double, alors que le symbole a1 est encore 
en cours de codage par la premiere chaTne et par la deuxieme partie de sa 
sequence double. Chaque sequence double a une longueur 4N et une dur^e 

15 4N fois Tc. Lorsque la premiere chaTne a terming I'^laboration des chips 
relatifs au symbole a1, elle commence imm§diatement, dans des memes 
conditions, r§laboration des chips du symbole a3, alors que le symbole a2 
est encore en cours de codage par la deuxieme chaTne. Et ainsi de suite. Si 
on choisit des sequences de codage de longueur triple ou quadruple, de 

20 preference il y aura trois chaTnes ou quatre chaTnes de codage travaillant 
simultanement On constate qu'en agissant ainsi, deux symboles (au moins) 
sont 6mis simultanement, au moins en partie. Dans ce cas, un r6cepteur 
adapte devra comporter deux chaTnes (trois chaTnes, quatre chaTnes) de 
decodage. Ces chaTnes sont mises en sen/ice simultanement pour decoder 

25 altemativement des symboles a1, a2, aS, a4 d'un message transmis a cet 
utilisateur. 

La premiere sequence double comporte une repetition d'une meme 
sequence simple (avec huit 1 ici) alors que la deuxieme sequence double 
comporte une sequence simple (la meme que pour la premiere sequence 

30 double) et une autre sequence simple compiementaire de la premiere 
sequence simple. De cette fagon les deux sequences doubles orthogonale 
rune a I'autre. En theorie, il serait possible de constituer les sequences 
doubles a partir de n'importe quelle sequence simple, du moment que les 
sequences doubles obtenues sont orthogonales entre elles. Cependant, de 

35 telles sequences doubles etant constituees de sequences simples, il 
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convient de ne pas neutraliser inutilement des sequences simples 
orthogonales entre elles et dont le nombre est limite (a 2N) et limite de ce fait 
le nombre d'utilisateurs dans la cellule. 

On notera que le doublement, le triplement ou autre de ces chaTnes 
n'est pas particuiierement penalisant en terms de materiel car les codages et 
decodages sent des operations traitees par des processeurs de traitement 
d§ja contenus dans la station de base et les terminaux d'utilisateurs. 

Dans le cadre de la figure 8b, on pourrait aussi transmettre les deux 
symboles a1 et a2 completement simultanement sur les deux chaTnes, et 
poursuivre par la transmission des symboles a3 et a4 et ainsi de suite. 

Pour obtenir des gains plus eleves, en attribuant aux utilisateurs 
situes dans les zones de forte interference des sequences de longueur 
encore plus 6levee, par exemple 8N, et afin de respecter la contrainte de 
non-augmentation de Toccupation spectrale, le nombre de sequences a 
affecter S ces utilisateurs est 6galement plus elev6 (6gal d 4 pour des 
s6quences de longueur 8N). On pourra par exemple utiliser la strat6gie 
suivante : 

- utilisation de sequences de longueur 8N pour les utilisateurs situes 
dans les zones B et C : gain brut de 6 dB ; 

- utilisation de sequences de longueur 4N pour les utilisateurs situes 
dans la zone A : gain brut de 3 dB; 

L'exemple suivant illustre cette affectation : 

- Nombre total d'utilisateurs : N = 4 

- Nombre d'utilisateurs en zone B ou C : mi = 1 

- Nombre d'utilisateurs en zone A : m2 = 1 

Soit un utilisateur en zone B ou C avec quatre sequences de longueur 

8N elaborees a partir de la sequence 11111111 

quidevient d'une part 11111111 11111111 

qui elle-memedevient 11111111 11111111 11111111 11111111, 
et 11111111 11111111 .1-1-1-1.1-1-1-1 -1.1-1-1.1-1.1-1, 

et d'autre part 1 1 1 1 1 1 1 1-1-1-1-1-1-1-1-1 

qui devient 11111111 -1-1-1-1-1-1-1-1 11111111 -l-l-l-l-l-l-i-i, 

et 1 1 1 1 1 1 1 1 -1-1-1-1-1-1.1-1 -1-1-1-1-1-1-1-1 11111111. 

On vpit Id aussi seulement une sequence simple est utilis6e pour 

produire toutes les sequences quadruples. La sequence simple est 
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seulement combin6e avec son image complementaire. Ainsi de preference 
on concatene une sequence simple avec une repetition de cette sequence 
simple ou avec une sequence simple complementaire. 

Soit un utilisateur en zone A avec deux sequences de longueur 4N 
5 elabor6es S partir de la sequence 1-11-11-11-1 
qui devient d'une part 1-11-11-11-1 1-11-11-11-1 
et d'autre part 1-1 1-1 1-1 1-1 -1 1-1 1-1 1-1 1 . 

Soient deux utilisateurs avec une sequence de longueur 2N (a) 11-1- 
111-1-1 et(b) 1-1-111-1-11. 
10 Pour le cas g6n§rai, le gain net peut §tre evalu6 en consid6rant le 

nombre d'utilisateurs total (N), le nombre d'utilisateurs en zone B ou C (mi) 
et le nombre d'utilisateurs en zone A (m2) : 

Le nombre total de sequences : T = (N - mi - m2) + 4xmi + 2xm2 

= N + 3xmi + 1xm2 
15 Dans la zone B ou C, le gain net s'^i^ve done d : 

Gnet =10log|4x ^l.ou: 

(i) le facteur 4 exprime I'allongement par un facteur 4 des 

sequences assignees aux utilisateurs dans les zones B ou C ; 

N 

(ii) le facteur exprime le rapport entre le 

N + 3/w, + 

20 nombre total de s6quences simples assignees en tenant compte de 
■'assignation de plusieurs sequences simples aux utilisateurs dans certaines 
zones et le nombre de sequences simples qui seraient assignees si tous les 
utilisateurs avaient une seule sequence 

Dans la zone A , le gain net s'6leve k 

I 2x ,ou: 



25 Gnet =10 log 



(i) le facteur 2 exprime I'allongement par un facteur 2 des 

sequences simples assignees aux utilisateurs dans la zone A; 

N 

(ii) le facteur : voir ci-dessus 

Cette realisation conduit aux exemples numeriques suivants: 
30 (a) m1 = N/8 et nrt2 = N/8 

Pour la zone B ou C, le rapport C/l en {'absence d'allongement des 
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sequences est de 9.5 dB, le gain brut du ^ Tallongement des sequences est 
de 6 dB, la diminution de gain due a Taugmentation du nombre de 
sequences est de 1 .8 dB. Le rapport C/l minimum en zone B ou C est de 
13.7 dB 

5 Pour la zone A, le rapport C/l en I'absence d'allongement des 

sequences est de 12.5 dB, le gain brut dO ^ Tallongement des sequences est 
de 3 dB, et la diminution de gain due S Taugmentation du nombre de 
sequences est de 1.8 dB. Le rapport C/l minimum en zone A est done de 
13.7 dB 

10 (b) ml = N/20 et m2 = N/20 

Pour la zone B ou C, le rapport C/l en I'absence d'allongement des 
sequences est de 9.5 dB, le gain brut dO a Taliongement des sequences est ^ 
de 6 dB, et la diminution de gain due a I'augmentation du nombre de 
s6quences 0.8 dB, Le rapport C/l minimum en zone B ou C est de 14.7 dB. 

15 Pour la zone A, le rapport C/l en I'absence d'allongement des 

sequences est de 12,5 dB, le gain brut dO a I'allongement des sequences est 
de 3 dB, et la diminution de gain due d I'augmentation du nombre de 
sequences est de 0.8 dB. Le rapport C/l minimum en zone A est de 14.7 dB. 
Une Evaluation des rapports m/N peut etre men6e en calculant le 

20 rapport entre les aires des zones grisees d'un secteur et du secteur lui- 
meme (en supposant les terminaux d'utilisateur uniformement rSpartis d 
I'interieur d'un secteur). Ce rapport depend de la directivity de Tantenne des 
utilisateurs. Si les utilisateurs sont repartis de mani^re homogene ^ rint^rieur 
d'un secteur, Texemple (b) correspond au cas oCi I'ensemble (Zone B + Zone ^ 

25 C) couvre 5% de la surface d'un secteur, la zone A egalement 5% et la zone 
"non gris6e" 90%. 

Les considerations ci-dessus ont 6t6 developp6es dans le cadre d'un 
r6seau cellulaire rectangulaire ideal. Elles pourraient egalement etre 
appliqu6es S d'autres topologies de r6seau cellulaire, par exemple k motif 

30 hexagonal, ou les stations de base utiiisent des antennes sectorielles de 
120*'. Dans un systeme reel, implante sur le teaain, la g6ometrie des cellules 
ne sera pas aussi regulidre, car elle devra prendre en compte la topographie 
du terrain et I'existence de constructions. 

Du point de vue des interferences, elles peuvent dans certains cas 

35 §tre partiellement reduites en choisissant judicieusement Templacement et la 
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hauteur des station de base, dans la limite des possibilites offertes par le 
terrain at les constructions. 

Par centre les tenninaux d'utilisateur sent en pratique trop nombreux 
pour beneficier de ces techniques d'ing6nierie. De plus leur site d'installation 
5 est fondamentalement determine par la domiciliation de Tutilisateur, et non 
par des parametres d'ing§nierie. Contrairement aux stations de base, leur 
installation pourra ne pas faire appel d des equipes maTtrisant parfaitement 
les techniques d'ing§nierie de site. 

II est impossible en pratique de minimiser de maniere reellement 
10 significative les interferences par Tutilisation des techniques classiques 
d'ing6nierie. 

Par consequent le proc^dS d§crit plus haut pr^sente un grand interet : 
sa mise en oeuvre est trds simple dans un systSme dit de service fixe 
puisqu'il suffit d'allouer les sequences rallong6es aux stations d'utilisateur 

15 dont la position geographique correspond aux zones de forte interference. II 
est possible de plus, en dSduisant de la nature du terrain et des 
constructions une carte des interferences, de pr6voir le niveau d'interf6rence 
que subira un utilisateur implante en un endroit donne et done de lui affecter 
d priori le type de sequence convenant d son cas, meme dans le cas d'un 

20 reseau reel. . Des modules numeris6s du terrain r^el ont d6jgi §te 6tablis 
pour le territoire fran^ais par exemple et sont utilisables pour ce type de 
calcul. 

Dans le cas oCi la station d'utilisateur serait transportable, le systeme 
pourrait egalement etre utilise moyennant par exemple un dispositif de 
25 localisation associe d ces stations. 

Eventuellement, les conditions de detection peuvent etre d6terminee 
de maniere empirique et les stations d'utilisateurs peuvent etre munies d'un 
dispositif de commutation qui permet de choisir ou non un mode avec 
redondance ou un mode normal. 
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REVENDICATIONS 

1 - Proced6 de transmission de messages de type CDMA entre une 
station de base et des tenninaux d'utilisateur dans lequel, 

- pour des messages destines a certains terminaux d'utilisateur, on 
code des symboles de ces messages avec une sequence de codage de 2N 
bits pour produire des sequences de 2N chips, et 

- on emet les chips, 
caracterise en ce que 

- pour des autres messages destines a certains autres temiinaux 
d'utilisateur, on code des symboles de ces autres messages avec une 
sequence de codage de k2N bits pour produire des sequences de k2N chips, 
k etant un entier plus grand que un. 

2 - Proc§d6 selon la revendication 1, caract§ris6 en ce que 

- pour ces autres messages, on emet simultan6ment au moins deux 
symboles. 

3 - Proc6d6 selon la revendication 2, caract§ris6 en ce que 

- pour ces autres messages, on emet simultan6ment k symboles. 

4 - Proc6d6 selon Tune des revendications 1^3, caract6ris6 en ce 

que 

- on sectorise une cellule de rayonnement d'une station de base en 
secteurs, 

- on utilise une meme frequence de porteuse pour tous les secteurs 
de la cellule sectoris^e, 

- on repartit des sequences de codage en sous-ensembles (S1, S2), 

- on affecte des sous-ensembles differents S des temninaux 
d'utilisateur qui sont situes dans des secteurs voisins ou contigus. 

5 - Proced6 selon Tune des revendications 1^4, caract6ris6 en ce 

que 

- differentes stations de base d'un systeme cellulaire 6mettent des 
chips sur une m§me frequence de porteuse et avec une meme bande 
passante. 

6 - Proced6 selon Tune des revendications 1 a 5, caracteris6 en ce 

que 

- on code les symboles ou les chips par des sequences de bits 



aleatoires (PN). 

7 - Procede selon Tune des revendications 1 a 6, caracterise en ce 

que 

- pour constltuer une s§quence de codage k2N, on concatene una 
sequence simple avec une repetition de cette sequence sinnple et ou avec 
une sequence simple complementaire. 

8 - Procede selon Tune des revendications 1 a 7, caracterise en ce 

que 

- dans un terminal d'utilisateur on met en service simultanement k 
chaTnes de decodage pour decoder en parallele k symboles d'un message 
transmis a cet utilisateur 

9 - Procede selon Tune des revendications 1^8, caracteris6 en ce 

que 

- dans un terminal d'utilisateur on decode un symbole avec une 
sequence de decodage de longueur k2N. 
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